50190
State{positions=[0, 4, 8, 12, 1, 5, 9, 13, 2, 6, 10, 14, 3, 7, 11, 15], cost = 9}
State{positions=[4, 8, 12, 22, 1, 5, 9, 13, 2, 6, 10, 14, 3, 7, 11, 15], cost = 9}
State{positions=[8, 12, 21, 22, 1, 5, 9, 13, 2, 6, 10, 14, 3, 7, 11, 15], cost = 6000}
State{positions=[8, 12, 21, 22, 1, 5, 9, 13, 2, 6, 10, 14, 7, 11, 15, 18], cost = 5000}
State{positions=[8, 12, 21, 22, 1, 5, 9, 13, 2, 6, 10, 14, 11, 15, 18, 19], cost = 4000}
State{positions=[8, 12, 21, 22, 1, 5, 9, 13, 2, 6, 10, 14, 15, 18, 19, 20], cost = 5}
State{positions=[12, 16, 21, 22, 1, 5, 9, 13, 2, 6, 10, 14, 15, 18, 19, 20], cost = 5}
State{positions=[16, 17, 21, 22, 1, 5, 9, 13, 2, 6, 10, 14, 15, 18, 19, 20], cost = 5000}
State{positions=[16, 17, 21, 22, 1, 5, 9, 13, 2, 6, 10, 14, 12, 15, 19, 20], cost = 6000}
State{positions=[16, 17, 21, 22, 1, 5, 9, 13, 2, 6, 10, 14, 8, 12, 15, 20], cost = 7000}
State{positions=[16, 17, 21, 22, 1, 5, 9, 13, 2, 6, 10, 14, 4, 8, 12, 15], cost = 9000}
State{positions=[16, 17, 21, 22, 1, 5, 9, 13, 2, 6, 10, 14, 4, 8, 12, 18], cost = 200}
State{positions=[16, 17, 21, 22, 1, 5, 9, 13, 6, 10, 14, 20, 4, 8, 12, 18], cost = 5}
State{positions=[15, 16, 17, 22, 1, 5, 9, 13, 6, 10, 14, 20, 4, 8, 12, 18], cost = 400}
State{positions=[15, 16, 17, 22, 1, 5, 9, 13, 6, 10, 11, 14, 4, 8, 12, 18], cost = 300}
State{positions=[15, 16, 17, 22, 1, 5, 9, 13, 10, 11, 14, 20, 4, 8, 12, 18], cost = 4}
State{positions=[7, 15, 16, 17, 1, 5, 9, 13, 10, 11, 14, 20, 4, 8, 12, 18], cost = 200}
State{positions=[7, 15, 16, 17, 1, 5, 9, 13, 3, 10, 11, 14, 4, 8, 12, 18], cost = 70}
State{positions=[7, 15, 16, 17, 5, 9, 13, 22, 3, 10, 11, 14, 4, 8, 12, 18], cost = 70}
State{positions=[7, 15, 16, 17, 9, 13, 21, 22, 3, 10, 11, 14, 4, 8, 12, 18], cost = 60}
State{positions=[7, 15, 16, 17, 13, 20, 21, 22, 3, 10, 11, 14, 4, 8, 12, 18], cost = 50}
State{positions=[7, 15, 16, 17, 19, 20, 21, 22, 3, 10, 11, 14, 4, 8, 12, 18], cost = 5000}
State{positions=[7, 15, 16, 17, 19, 20, 21, 22, 3, 10, 11, 14, 4, 8, 12, 13], cost = 40}
State{positions=[7, 15, 16, 17, 9, 20, 21, 22, 3, 10, 11, 14, 4, 8, 12, 13], cost = 600}
State{positions=[7, 15, 16, 17, 9, 20, 21, 22, 3, 11, 14, 18, 4, 8, 12, 13], cost = 500}
State{positions=[7, 15, 16, 17, 9, 20, 21, 22, 3, 11, 18, 19, 4, 8, 12, 13], cost = 300}
State{positions=[7, 15, 16, 17, 9, 20, 21, 22, 3, 5, 11, 18, 4, 8, 12, 13], cost = 200}
State{positions=[7, 15, 16, 17, 9, 20, 21, 22, 0, 3, 5, 11, 4, 8, 12, 13], cost = 50}
State{positions=[7, 15, 16, 17, 9, 14, 21, 22, 0, 3, 5, 11, 4, 8, 12, 13], cost = 8}
State{positions=[7, 10, 15, 16, 9, 14, 21, 22, 0, 3, 5, 11, 4, 8, 12, 13], cost = 50}
State{positions=[7, 10, 15, 16, 6, 9, 14, 22, 0, 3, 5, 11, 4, 8, 12, 13], cost = 50}
State{positions=[7, 10, 15, 16, 2, 6, 9, 14, 0, 3, 5, 11, 4, 8, 12, 13], cost = 5}
State{positions=[1, 7, 10, 15, 2, 6, 9, 14, 0, 3, 5, 11, 4, 8, 12, 13], cost = 0}

